Geometric topology based cooperation for multiple robots in adversarial environments
نویسندگان
چکیده
This paper addresses the cooperation problem for a team of mobile robots in adversarial environments. Considering the mutual influence among the robots, two key factors are defined: the impact factor and the suffering factor. A stochastic assignment model is built, based on the geometric topology of the targets, through which the robots can exhibit temporal cooperation. To reduce computational complexity, a genetic algorithm is employed to optimize the relative weights of the impact factor and the suffering factor, and after that, the Improved Hungarian Algorithm is used to solve the assignment problem. Both simulation and experimental results demonstrate the effectiveness of the proposed method. r 2007 Elsevier Ltd. All rights reserved.
منابع مشابه
Map-merging in Multi-robot Simultaneous Localization and Mapping Process Using Two Heterogeneous Ground Robots
In this article, a fast and reliable map-merging algorithm is proposed to produce a global two dimensional map of an indoor environment in a multi-robot simultaneous localization and mapping (SLAM) process. In SLAM process, to find its way in this environment, a robot should be able to determine its position relative to a map formed from its observations. To solve this complex problem, simultan...
متن کاملA topology control algorithm for autonomous underwater robots in three-dimensional space using PSO
Recently, data collection from seabed by means of underwater wireless sensor networks (UWSN) has attracted considerable attention. Autonomous underwater vehicles (AUVs) are increasingly used as UWSNs in underwater missions. Events and environmental parameters in underwater regions have a stochastic nature. The target area must be covered by sensors to observe and report events. A ‘topology cont...
متن کاملRobotic Strategic Behavior in Adversarial Environments
The presence of robots in areas containing threats is becoming more prevalent, due to their ability to perform missions accurately, efficiently, and with little risk to humans. Having the robots handle adversarial forces in missions such as search and rescue, intelligence gathering, border protection and humanitarian assistance, raises many new, exciting research challenges. This paper describe...
متن کاملLarge scale multiple robot visual mapping with heterogeneous landmarks in semi-structured terrain
This paper addresses the cooperative localization and visual mapping problem with multiple heterogeneous robots. The approach is designed to deal with the challenging large semi-structured outdoors environments in which aerial/ground ensembles are to evolve. We propose the use of heterogeneous visual landmarks, points and line segments, to achieve effective cooperation in such environments. A l...
متن کاملContinuous Probabilistic Mapping by Autonomous Robots
In this paper, we present a new approach for continuous probabilistic mapping. The objective is to build metric maps of unknown environments through cooperation between multiple autonomous mobile robots. The approach is based on a Bayesian update rule that can be used to integrate the range sensing data coming from multiple sensors on multiple robots. In addition, the algorithm is fast and comp...
متن کامل